Path graph

Results: 1083



#Item
601Tree / Graph / Vertex / Planar graph / Connectivity / Induced path / Planar separator theorem / Path decomposition / Graph theory / Graph operations / NP-complete problems

Separability and Topology Control of Quasi Unit Disk Graphs Jianer Chen∗, Anxiao(Andrew) Jiang∗, Iyad A. Kanj† , Ge Xia‡ , and Fenghui Zhang∗ ∗ Dept. of Computer Science, Texas A&M Univ. College Station, TX

Add to Reading List

Source URL: www.cs.lafayette.edu

Language: English - Date: 2006-11-14 14:35:41
602Networks / Algebraic graph theory / Complex network / Degree distribution / Network science / Random graph / Graph / Connectivity / Small-world network / Graph theory / Mathematics / Network theory

arXiv:cond-mat/0404593v4 [cond-mat.stat-mech] 24 Jul[removed]The shortest path to complex networks S. N. Dorogovtsev ∗,†,‡ and J. F. F. Mendes ∗ Physics Department of the University of Aveiro, Laboratory of Physics

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-02 02:43:46
603Graph / Bellman–Ford algorithm / Shortest path problem / Degree / Directed acyclic graph / Distance / Tree / Connectivity / Hopcroft–Karp algorithm / Graph theory / Mathematics / Theoretical computer science

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Srini Devadas and Erik Demaine April 2, 2008 Handout 9

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-04-10 14:03:04
604Mathematics / Unified Modeling Language / Network topology / Topology / Shortest path problem / Directed acyclic graph / Dynkin diagram / Diagrams / Graph theory / Theoretical computer science

Diagrams as Tools in the Design of Information Systems Jeffrey V. Nickerson, Stevens Institute of Technology, USA

Add to Reading List

Source URL: faculty.tc.columbia.edu

Language: English - Date: 2011-11-30 19:34:56
605Network flow / Graph database / Shortest path problem / Tree / Search algorithms / Flow network / Graph / Conjunctive query / Object-based spatial database / Graph theory / Mathematics / Theoretical computer science

Business Intelligence on Complex Graph Data ∗ Dritan Bleco

Add to Reading List

Source URL: www.edbt.org

Language: English - Date: 2012-02-05 21:25:44
606Graph connectivity / Reachability / Tree decomposition / Shortest path problem / Graph database / Aanderaa–Karp–Rosenberg conjecture / Directed acyclic graph / Graph theory / Theoretical computer science / Mathematics

Probabilistic Pattern Queries over Complex Probabilistic Graphs Alfredo Cuzzocrea Paolo Serafino

Add to Reading List

Source URL: www.edbt.org

Language: English - Date: 2012-02-05 09:01:06
607NP-complete problems / Spanning tree / Line graph / Time complexity / Planar graph / Graph partition / Minor / Trapezoid graph / Eulerian path / Graph theory / Theoretical computer science / Mathematics

Approaching Optimality For Solving SDD Linear Systems Ioannis Koutis Carnegie Mellon University Email: [removed] Gary L. Miller

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2010-08-23 12:08:01
608Routing algorithms / Network theory / Shortest path problem / Graph / Distance / Matching / Directed acyclic graph / Degree / Connectivity / Graph theory / Mathematics / Theoretical computer science

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Srini Devadas and Erik Demaine April 2, 2008 Handout 9

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-04-02 13:13:27
609Algebraic topology / Topological spaces / Topological graph theory / Geometric group theory / Fundamental group / Homotopy / Contractible space / Shortest path problem / Out / Topology / Mathematics / Homotopy theory

Transforming Curves on Surfaces Redux Jeff Erickson∗ Kim Whittlesey University of Illinois, Urbana-Champaign†

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2012-07-03 17:33:23
610Search algorithms / Sorting algorithms / Network theory / Shortest path problem / Routing algorithms / Breadth-first search / Topological sorting / Bellman–Ford algorithm / Depth-first search / Mathematics / Graph theory / Theoretical computer science

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Ronald L. Rivest and Sivan Toledo Fall 2008 Handout 12

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-11-10 01:44:04
UPDATE